package com.leetcode.demo;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author: WuPeng
 * @Date: 2021/6/22 5:41 下午
 */
public class Test {

    public static void main(String[] args) {
        Test test = new Test();
        System.out.println(Arrays.toString(test.buyApple(24).toArray()));
    }

    List<Integer> res = new ArrayList<>();
    List<Integer> tmp = new ArrayList<>();
    boolean flag = false;

    public List<Integer> buyApple(int n){
        buy(n, 0);
        return tmp;
    }

    private void buy(int n, int sum) {
        if (flag) return;
        if (sum == n) {
            tmp.addAll(res);
            flag = true;
            return;
        }
        if (sum>n) return;
        res.add(8);
        buy(n, sum + 8);
        res.remove(res.size()-1);

        res.add(6);
        buy(n, sum + 6);
        res.remove(res.size()-1);
    }


}
